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Abstract. The Euclidean minimum M(K) of a number field K 
is an important numerical invariant that indicates whether K is 
norm-Euclidean. When if is a non-CM field of unit rank 2 or 
higher, Cerri showed M(K), as the supremum in the Euclidean 
spectrum Spec(if), is isolated and attained and can be computed 
in finite time. We extend Cerri's works by applying recent dynami- 
cal results of Lindenstrauss and Wang. In particular, the following 
facts are proved: 

(1) For any number field K of unit rank 3 or higher, M(K) is iso- 
lated and attained and Cerri's algorithm computes M(K) in finite 
time. 

(2) If K is a non-CM field of unit rank 2 or higher, then the com- 
putational complexity of M{K) is bounded in terms of the degree, 
discriminant and regulator of K . 
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1. Introduction 

1.1. Background. A number field K is said to be norm-Euclidean 
if its ring of integers Ok is a Euclidean domain with respect to the 
algebraic norm \Nk(-)\, that is, for all x,y G Ok, there exists a G Ok 
such that \Nk{x — ay)\ < \Nk(v)\- The Euclidean minimum of K is a 
numerical indicator of whether K is norm- Euclidean or not. 

Definition 1.1. The Euclidean minimum of an element x G K is 
m K {x) = inf yex+ o K \N K (y)\- 

The Euclidean spectrum of the number field K is the image {mjffi) 
x G K} and the Euclidean minimum of K is M(K) = sup xGK m K{x)- 

It is known that K is norm- Euclidean if M(K) > 1 and is not norm- 
Euclidean if M(K) < 1. When M(K) = 1, it was proved by Cerri 
UerU6|| that if the unit rank of K is at least 2 then it is not norm- 



Euclidean. 

One can easily check that rriK{x) > and M(K) > 0. When K is to- 
tally real it is part of a conjecture of Minkowski that M(K) < 2~ d y/DK 
where d and Dk denote respectively the degree and discriminant of 
K. The conjecture has been proved only for number fields of low 
degrees. But in general, weaker upper bounds are available: for to- 
tally real fields Chebotarev proved M(K) < 2~?^Dk (see for example 
[HW79| , §24.9]). For general number fields (not necessarily totally real), 
Bayer-Fluckiger showed in [|BF06|1 that 

M(K) < T d D K . (1-1) 

In the rest of this paper, we will always write 

K = K® Q R. (1.2) 

The notions of Euclidean spectrum and minimum can be extended to 
K. To do this, one needs a natural extension of the algebraic norm iV^- 
to a continuous function N-^ on the real vector space K, which satisfies 

Njz(x ® s) = s d N K (x),Wx eK,seR. (1.3) 



The exact definition of N-g will be given in Definition |272 . 



Definition 1.2. For x G K , we define the inhomogeneous min- 
imum of x as m-^{x) = m{ yGx+ ci K \N K -(y)\. The inhomogeneous 
spectrum and inhomogeneous minimum of K are respectively 
Spec(K) = {m^(x) : x G K} and M(K) = swp xe ^m^(x). 

A' is a subset of K <g> R by identifying x with x <g> 1. Moreover, N-j^ 
and m-ft coincide respectively with Nk and ttik when restricted to K. 
In consequence, Spec(A) C Spec(A) and M{K) < M{K). Actually 
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the equality between the two minima always holds by the works of 
Barnes-Swinnerton-Dyer ||BSD52|| , van der Linden |[vdL85|| and Cerri 



ICerOl 



Proposition 1.3. ||Cer06| , Corollary 1] 

M(K) = M(K) for all number fields K. If the unit rank of K is at 
least 2, then M(K) G Q. 

It can be shown that for all x G K, 

3yex + K such that \N^(y)\ < M(K). (1.4) 

Definition 1.4. M(K) is said to be attained in Spec(fT) if is 
true for all x G K as well; or, equivalently , whenever x G K satisfies 
m K'( x ) = M(K), there exists y G x + Ok such that |iV^(y)| is exactly 
M(K). 

It should be noted that the term "attained" is defined in a slightly 
confusing sense. It doesn't refer to whether or not the supremum is 
achieved in the sup-inf expression 

M(K) = M(K) = sup inf \N w (y)\. (1.5) 

xeK yex+ ° K 

Instead, it means the infimum is attained at every point x that achieves 
the supremum. 

For more information on Euclidean minima and spectra, we refer the 
reader to Lemmermeyer's survey |[Lem95 |. 



A few natural questions one can ask about M(K) are: 

(1) Is M(K) G Spec( J fsT)? 

(2) If M(K) G Spec(iT), is it an isolated point in Spec(K)? 

(3) Is M(K) attained in the sense defined above? 

(4) Is Spec(iT) equal to Spec(K)? Can one provide concrete de- 
scription of these spectra? 

(5) Is M(K) algorithmically computable? 

(6) Can one bound the computational complexity of M(K)7 

We will see that questions ([!])-(§]) are very much related and a complete 
answer to question (f|) usually allows one to answer the preceding ones. 

In relation to questions (ffl)-(H), when K is a non-CM field of unit 
rank at least 2, Cerri proved in | |Cer06|| that M(K) is isolated and 
attained in Spec(iT). In fact, Spec(i^) and Spec(K) were shown to 
be equal and a complete characterization of the spectra was obtained. 
Namely, the non-zero part of Spec(i^) is a decreasing sequence of ra- 
tional numbers that converge to 0. Furthermore, Cerri showed that the 
preimage {x G K : rn-g{x) = M(K)} is a non-empty subset of K and 
is the union of finitely many residue classes modulo Ok- 
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In relation to question 
gree are listed in 



i, computations in many fields of low de- 
Lem95|| . By developing ideas introduced in works 
of Barnes and Swinnerton-Dyer ||BSD52|| and Cavallar and Lemmmer- 
meyer [ UL98 |, which focused respectively on quadratic and cubic fields, 
Cerri ||Cer05| , per07|| gave an algorithm that computes M(K). In case 
that K is not a CM number field and has unit rank 2 or higher, Cerri 
showed that the algorithm always terminates in a finite number of 
steps. However, it is unknown whether the algorithm works in general. 
Moreover, there was no bound on the number of steps required before 
the algorithm stops, i.e. the computational complexity of M(K). 

An important ingredient in the works ||Ccr05| , pcr06| , |Cer07]| of Cerri 
was the application of a result from dynamical systems by Berend to 
the natural multiplicative action by the group of units Uk on K/Ok- 
In [Bcr83|| , Berend established the rigidity of higher-rank irreducible 
commutative actions by toral automorphisms, showing that any orbit 
is finite or dense. The special form needed for the application in this 
case will be stated in Theorem |3.4|. The higher-rank and irreducibil- 



ity conditions in Berend's theorem correspond respectively to Cerri's 
assumptions that the unit rank is at least 2 and the number field is 
non-CM. 



1.2. Statement of main results. In this paper, we strengthen and 
complement Cerri's results in two different ways based on two recent 
extensions to Berend's theorem. 



In contrast to the irreducible actions studied in Theorem |3.4j , Lin- 
denstrauss and Wang investigated in |[LW10|| a special case of reducible 
actions by commuting toral automorphisms. Namely, given a totally ir- 
reducible Cartan action by automorphisms on the (i-dimensional torus 
T d , the meaning of which will be specified later in the paper, one can 
consider the diagonal action on (T d ) 2 . When the rank of the action 
is at least 3, orbit closures under the diagonal action are classified in 
||LW10|| . When K is a CM field, the action by U K on K/O k is, up to 
a finite lifting, such a diagonal action (see Diagram f4.2| ). 

Using the classification above, when K is CM and rank([/ft;) > 3, the 
main result of the present paper, Theorem allows us to complement 
Cerri's work and answer questions (|1])-(||). It gives a complete descrip- 
tion of the inhomogeneous and Euclidean spectra, which will actually 
be proved to be equal and contain only rational numbers. In contrast to 
the non-CM case, the spectra have an infinity of accumulation points. 
In particular, the following corollaries follow from Theorem [O . 
following corollary positively answers questions fll])-®. 



The 
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Corollary 1.5. Suppose K is a CM number field of unit rank 3 or 
higher. Then M(K) is attained and isolated in Spec(K); moreover, 
the set {z G K : m-^(z) = M(K)} is contained in K and is the union 
of finitely many residue classes modulo Ok- 

In relation to question (§) we prove 

Corollary 1.6. // K is a CM number field of unit rank 3 or higher, 
then Cerri's algorithm computes M(K) in a finite number of steps. 

Combined with Cerri's results | fJcrU5| , pcr(J6 , |Cer(J7 ] regarding non- 



CM fields, it follows that the properties in Corollaries [L5] and [L6 
hold, or equivalently, questions (p])-© have affirmative answers, for 
any number field that has unit rank 3 or higher, and in particular, for 
all fields of degree 7 or higher. 

Theorem 1.7. Assume K is a number field of unit rank 3 or higher. 
Then M(K) is attained and isolated in Spec(i^), and is computable in 
finite time. 



Finally, in relation to question (y), in |[Wanll|| , an effective version of 
Theorem |3.4| was obtained by generalizing methods from Bourgain, Lin- 
denstrauss, Michel and Venkatesh's one-dimensional study |BLMV09 



Using this result and following Cerri's strategies, we will give in Sec- 
tion ^ an estimate of the number of possible residue classes in K modulo 
Ok on which itlk may possibly achieve the maximum M(K) when K 
is non-CM and Uk has at least rank 2. This yields the following upper 
bound to the computational complexity of M(K). 

Theorem 1.8. If K is a non-CM number field whose unit rank is 
greater than or equal to 2, then the computational complexity of M(K) 

CJ u 

is bounded by expexpexp(D x K ) where the constant C depends only 
on the degree of K. 

Here Dk is the discriminant of the field and T\j K is a number that 
measures the sizes of a set of fundamental units in K, for the exact 
definition, see § ^3| . In particular, Tu K = Od(Ri<) where d and Rk 



are respectively the degree and regulator of K. So Theorem |1.8| says 
the computational complexity of the Euclidean minimum is bounded 
in terms of the degree, discriminant and regulator of the number field. 

Due to the fact that the orbit closure classification from |[LW10|| is 
ineffective, such a complexity estimate is currently unavailable for CM 
fields. Any quantitative version of that result (which is stated in the 
present paper as Proposition |4.5|) would lead to some kind of bound on 
the computational complexity of M(K), K being CM with unit rank 
3 or higher. 
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2. Generalities 

2.1. Notations in number fields. From now on let K be a num- 
ber field with r\ real embeddings 01, • • • , cr ri and r 2 pairs of conjugate 
imaginary embeddings (cr ri+1 , cr ri+r2+1 ), (ov 1+r2 , cx ri+2r2 ), where 

cr r . 1+r2+ j = cr-n+j for 1 < j < r 2 . Then the degree of K is d = T\ + 2r 2 . 

Denote by (9^ the ring of integers in K and by Uk — 0* K the group 
of units. Let r = rank([/x) denote the unit rank of K, which equals 
r i + r 2 — 1 by Dirichlet's Unit Theorem, in the rest of paper. 

We denote hereafter / = {1, 2, ■ ■ • , r\ + r 2 }, d,i = 1 for 1 < i < r 2 , 
and (ij = 2 for ri + 1 < i < ri + r 2 . 

Recall that the algebraic norm of 9 G K is Nx{9) = Ylt=i m 
particular, 

\n K {o)\ =ni^)i=n n i^)i 2 =ni^)i di - ^-^ 

i=l i=l i=ri+l idl 

K can embedded into R ri © C r2 by the canonical map 

a:9^ (<7 X (0),--- ,a n (8),a ri+1 (6) 7 --- , <7 n+r2 (0)) , (2.2) 

and it is well known that o{Ok) is a cocompact lattice in R ri © C 2 = 
R d . Therefore as K = O k ® z Q, one can identify K® Q R with R n ©C 2 
via a . 

Actually, if x = 9 © s where 9 G K , s G R, then we can denote 

<r i (a;) = s<7 i (0),Vz = l,---,d (2.3) 

and again let 

a(x) = (ai(x), ■ ■ • ,a ri (x),a ri+1 (x), ■ ■ ■ ,a ri+n (x)). (2.4) 

Then a is an isomorphism between K ©q R and R ri © C r2 . 

Notice K C K ©q R and that if x G if then the expressions ( |2.3| ) 
and ( |2.4| ) agree with previous definitions. 

Throughout this paper, we write 

K = K® Q R, (2.5) 

identify it with R ri © C r2 via the isomorphism a, and equip it with the 
Euclidean distance from R n © C 2 . 

Each element x G K will be represented as 

{xi) ieI : Xi G R if 1 < i < ri, a;, G C if r x + 1 < i < ri + r 2 . (2.6) 

And the distance between two points a; and x' is ||x — a;'|| where 

N = (X>i a )*- ( 2 - 7 ) 
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For all R > 0, define a box-shaped compact subset 

B R ={xeK,\xi\<R,VieI}. (2.8) 
A point x G A is said to be rational if it is in A. 

Notation 2.1. In light of the identification above, from now on we will 
simply write Xi for (Tj(x) for all x G A and i G I. 

Definition 2.2. The algebraic norm on A is 

i=l i=n+l 

Clearly N-j? is a continuous function on A and satisfies ( |1.3| ) 
Observe that A acts naturally on A by multiplication: 

0' . (0 g) s ) = 0'0 g, s> V0, 0' G AT, Vs G R. (2.10) 

In terms of the coordinate system ( |2.6| ), this multiplication writes: 

{6x) i = e i x i ,\/iel. (2.11) 

It follows directly from definitions that 

Njf(xy) = N K (x)N w (y),Vx G K,Wy G A. (2.12) 

Define the logarithmic embedding map C : ^ M 7 by 

£(«) = (log| Ui |). er (2.13) 

Then £ is a group morphism, and by Dirichlet's Unit Theorem its 
image C(Uk) is a cocompact lattice in the subspace 

W={( Wi ) ieI :J2 d i w i = °}- ( 2 - 14 ) 
iel 

The size of units from Uk can be measured in terms of the following 
norm on W: 

ho(w) = - ^2di\wi\ = ^2 d i W i = ~ d i w i^ w G w - ( 2 - 15 ) 
iel iel iel 

Wi>0 Wi<0 

The composition map h Mah = ho o C which maps Uk to [0, oo) is called 
the logarithmic Mahler measure on Uk- Then as h (w) = only 
if w = 0, h Mah (u) = if and only if u is a root of unity. 

Definition 2.3. A is a ClSA-number field if it satisfies one of the 
following equivalent conditions: 

(i) A is a totally complex quadratic extension of some totally real 
number field F; 

(ii) There is a proper subfield F such that rank(C/p) = rank 
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To see the conditions are actually equivalent, see for instance [Par 75 



Remark 2.4. A CM number field K has a natural complex conjugation 
x i — y x that is an automorphism and acts as the conjugation in C in 
all embeddings of K. Moreover, the extension K/F is normal and 
Gal(K/F) consists of the identity map and the complex conjugation 
(see [|Was97| , p39]J. 

2.2. Relation with the group of units, m-j^(x) and m#(x) depend 
only on the residue class of x modulo Ok- Hence we project them to 
the quotient K/Ok- 

Definition 2.5. For z eK/0 K , let 

™k/oM = m ,f I^K*)!- (2-16) 

Here and in the sequel 7Tr denotes the natural projection from K to 
K/T for any lattice T <Z K. Obviously 

m K = m K/o K 07r o K - (2.17) 

Therefore 

Spec(K) = {m^ /OK (z) : z E K/O k }; (2.18) 
Spec(K) = {m^ jOK {z) : z G K/O k }- (2.19) 
and by Proposition Ol 



M(K) = M(K)= sup m^ /OK (z)= sup ^(z). (2.20) 

z£K/O k z€K/0 K 



In particular, the function m^ OK is bounded by the expression ( |1.1|) . 

K/Ok is a compact abelian group isomorphic to T d = IR d /Z d . More- 
over, we equip K/Ok with the distance projected from K and denote 
it indifferently by || • ||, which makes K/Ok a locally Euclidean metric 
space. The volume of K/Ok is \JDk- 

Moreover, suppose z G K/Ok and x G tTq (z), then z is a torsion 
point if and only if x is rational, in which case we say z is rational as 
well. 

Under the multiplicative action ( 2.10j) , the group of units Uk = 0* K 
preserves the cocompact lattice Ok in K. 

From now on let G be a finite- index subgroup of Uk- The multipli- 
cation ( 2.10| ) induces an action of G on the compact quotient K/Ok- 

u.{x + O k ) =u.x + K ,VueG,x el. (2.21) 

The multiplication by u on K/Ok is the identity map if and only 
if its lift on K, which is given by (|2.10|) , is the identity. This happens 
only when u = 1. Therefore the induced G-action is faithful. 
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Furthermore, the multiplication ( [2.21 ) is continuous on K/T and 
preserves the additive structure, hence is actually an automorphism of 
the compact abelian group K/Ok- 

For all z G K/Ok denote by G.z = {uz : u G G} the G-orbit of z 
and by G.z the orbit closure. 

Lemma 2.6. Suppose G is a finite-index subgroup ofUx ■ Then, 

(1) Forallz,z' G K/Ok, if z' G G.z, thenm K -/ OK (z') = m^ 0j{ (z); 

(2) The function m- K -/ OK is upper semicontinuous on K/Ok, that 
is, i/ Hindoo z n = z then limsup^^ m^ 0jf (z n ) < m- W/OK (z); 

(3) For all z G K/O k , 

m K/o K ( z ) = ™}IL m K/o K ( z ') < infllk'f : z e G - Z Y 

(4) If z in K/Ok, then itl-k/o k { z ) ^es in Q and is attained by 
\Nk(x)\ at some x G ^o K (z). 

Proof. (1) As z' G G.z z G G.-z' it suffices to show Tn-K/o K { z ') — 
m K/o K ( z )- Suppose z' = uz where u G G C Uk- Then for all x G 
^(2), mx is in Kq k (z') because uOk = Ok- Thus m-K/o K ( z ') — 
\Njf(ux)\ = \N K (u)N w (x)\ = \N w (x)\ by ( gJjD , where we used the 
fact that Nk{u) = ±1 when m G Claim (1) is obtained by taking 
infimum over all x. 

(2) Suppose the opposite is true. Then there must be a converging 
sequence {z n } with limit z and a constant e > such that m^ OK (z„) > 
tti k -, 0k (z) + e, Vn. By the definition of iti k -, 0k (z), one may find x G 
^(2) such that \N-^(x)\ < rn-^^ OK ( y z) + e. There exist a sequence of 
lifts {x n } such that 7r 0jf (i n ) = z n ,Vn and lim^ooXn = x. Since is 
a continuous function on K, we have 

lim m^ /0 (z n ) < lim |iV F (x n )| = \N K (x)\ < % /Cjt (z) + e, (2.22) 
contradicting the choice of and e. 

(3) It follows from (1) and (2) that Trv^, OK (z) < inf 2 / g ^m^ C)K (z'). 

Because z G G.z, the equality holds and the infimum is actually a 
minimum. The second inequality follows from the fact that 

\N w (x)\ = II < \\x\\ d ,Vx e K (2.23) 
and the definition of the metric || ■ || on K/Ok- 

(4) For z G K/Ok, there is q G N such that z is of order q in K/Ok- 
Then for all x G 7r^(z), qx G O/r. Hence x G and |A^(x)| G 
q~ d Zj. So rn-^i OK (z), which is the infimum of all the |A^(x)|'s, lies 
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in the discrete set q Z as well and equals \Nk(x)\ for at least one 

xetTo^iz). □ 

2.3. Reduction to a bounded domain. We introduce an upper 
bound on the size of fundamental units by 

J r u K = min max h Mah (ui), (2.24) 

(ui,— ,U r ) '=1 

where the minimum is taken over all sets of fundamental units (u±, ■ ■ ■ ,u, 
Recall u±, ■ ■ ■ , u r G Uk form a set of fundamental units if: (1) they are 
multiplicatively independent, i.e. ni^i^f £ Z is equal to 1 if and 
only if the e^'s are all zero, and (2) together with all roots of unity in 
K, they generate Uk- Fu k ls we ^ defined and strictly positive. 

Take the previously defined convex norm h on W and recall that 
C(Uk) is a cocompact lattice of the r-dimensional vector space W. 
Consider the successive minima < t\ < t 2 ■ ■ ■ < t r of C(Uk) with 
respect to ho- Then it follows from the fact h Mah = ho o C and the 
definition of T\j K that T\j K = t r . 

Recall that the regulator Rk of K is the determinant of the lattice 
C(Uk)- So Minkowski's theorem implies that Rk <^d Ylj=i^j- But 
each tj can be written as h (£(u)) = h Mah (u) for some u e Uk of 
infinite order. And it is known that the logarithmic Mahler measure of 
any algebraic unit of infinite order is bounded from below by a constant 
depending only on its algebraic degree (see for example ||Vou96|| ), i.e. 
tj 1 for all j. Hence 

1 <d T Vk < d (*!••• t.-i)' 1 ^ <d Rk- (2.25) 



Moreover, by the work of Sands ||San91|| , R K D K (logD K ) d . There- 
fore, 

1 <d Tv K <d Dl{\ogD K ) d - (2.26) 

Lemma 2.7. Suppose G is a finite-index subgroup o/Uk, then there 
is a constant C depending on K and G such that for any non-zero 
element x G K, there is g G G satisfying that \{gx)i\ < C\Nj^{x)\d for 
all ie/. 

Moreover, when G = Uk, C can be taken to be c^^k . 

Proof. We give first a proof in the special case that G = Uk- 

Define w G M 7 by Wi = log \xi \ — ^ Yljei l°g \ x j I • Then Ylij^i ^j w j = 

and thus w is in the space W given by (|2.14j) . 

As above, let £i, ••• ,t r be the successive minima of C(Uk) with 

respect to ho- By a theorem of Jarnik (see ||GL87| , p99]), there is 



a vector y G C{Uk) such that ho(w — y) < J " 1 3 < \rT\j K . In 
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particular, Wi — yi < di\wi — yi\ < h (w — y) < \rJ : i] K for all i G I by 

Suppose y = C{v) where v G Uk, then Wi — yi is just log|xj| — 
log \vi\ - \ Y.jei d j\°&\ x j\i which equals log \{v~ l )iXi\ - \ log \N^{x)\. 
Hence the previous inequality says < e^'^K |iV-^(x)| ~a. This 

proves the lemma form G = Uk- 

From this special case one can easily deduce the general statement for 
any finite-index subgroup G C Uk- Actually, Fix a set A consisting of 
one representative from each residue class in the finite quotient Uk/G. 
We already proved there is u G Uk such that < |A^(x)|3. 

Pick g G G such that g~ 1 u G A. Then |((?a;)j| < C\N^{x)\d where 
C= (max a6A k-|) -e^K. □ 

Corollary 2.8. Suppose G is a finite-index subgroup o/Uk then there 
exists a constant R > such that 

m w (x) = inf \N w (x%VxeK (2.27) 

x'G(G.x+0 K )nB R 



where Br is defined as in ( \2.Si ). 

i 1 

Moreover, one can take R = D K e^ r:Fu K if G = Uk- 
Proof. For z = tto k (x), it follows from Lemma p.6| that 
m~w(%) — rn~win (z) = inf m-j7, n (z) = inf |iVWV)L (2.28) 

K\ ! K/O k \ ! z , eGz K/O k \ 1 x'&G.x+Ok K 

This shows m-^{x) is bounded from above by the right-hand side of 
( 12~27| ). 

On the other hand, for an arbitrarily small e > 0, one can pick 
y G x + Ok such that \N^{y)\ < m-j^{x) + e. Since m-j^{x) < M(K) < 
2~ d D K by (|1.1|), we may assume \N-^[y)\ < Dk- Lemma pTT| asserts 
that there exists an element x' in 

G.yHB , i c (G.x+0 K )nB , , i c (G.x+0 K )nB R . (2.29) 

i 

where C is the constant in the lemma and R = CD K . Then |iVg=-(x')| = 
|^k(?/)| < my(i) + e by the G-invariance in Lemma 2.6 , and thus as 
e can be arbitrarily small we see m^x) > inf. r ' g (G.. E+ e> A ,)nB i? Wk~( x ')\j 
which completes the proof. □ 



3. Computational complexity in non-CM fields 
In this section, let K be a non-CM field whose unit rank is r > 2. 
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3.1. Rigidity of Cartan actions by toral automorphisms. In 

light of Lemma pT6] , in order to understand m-K/o K {z) it may be helpful 

to study the G-orbit of z in the torus K /Ok- 

Definition 3.1. A toral automorphism if G Aut(T d ) = GL(d, Z) is 
irreducible ifT d has no proper non-trivial ^-invariant subtorus. if is 
totally irreducible if <p k is irreducible for all non-zero integers k. 

tp is irreducible if and if its characteristic polynomial is irreducible 
over Q, or equivalently the eigenvalues of (p are distinct conjugate al- 
gebraic numbers of degree d. 

As we have seen in ( |2.11| ), when one identifies K with W 1 © C' 2 by 
a, the multiplication by 9 G K multiplies on the z-copy of K by 9i, and 
on the j-th copy of C by 9 ri+ j or, if we view C as IR 2 , by the matrix 

rm^ ri+1 Re£^ n+1 y ' wmcn nave eigenvalues 9 ri+ j and 9 r . 1+r2+ j. 

Hence with respect to some complex eigenbasis (of K ®^ C = K ®q C) , 
the multiplication by 9, which is a linear transformation on K, can 
be diagonalized as diag(#i,--- , #d) simultaneously for all 9 G K. It 
follows that: 

Remark 3.2. Each u G Uk acts as an irreducible toral automorphism 
on K /Ok if and only ifQ(u) = K . 

Definition 3.3. Suppose X = T d and G C Aut(X) is an abelian 
subgroup of toral automorphisms on X. We say the action G rx X is 
Cartan if the following conditions are satisfied: 

(i) There is an element g G G which acts as an irreducible toral 
automorphism of X; 

(ii) One cannot find a larger abelian subgroup G± D G in Aut(X) ; 
such that rank^Cx) > rank(G). 

Theorem 3.4. (Berend, ||Ber83|| ) Suppose G rx X is a faithful Car- 
tan action by automorphisms on a torus X, where G is an abelian 
group of rank r > 2 and at least one element g G G acts as a totally 
irreducible toral automorphism. Then every G-orbit is either a finite 
set of torsion points, or dense in X . 



Proof. Berend's original theorem from Per83|| was in fact much stronger 
as he showed the conclusion above holds for a much larger class of semi- 
group actions by commuting toral endomorphisms. It was known that 
the assumptions stated here imply Berend's conditions when G = V 
(see, for instance, [ LW10 , §2.4]). For a general finitely generated 



abelian group G, there is a finite subgroup G' that is isomorphic to 
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Z r and the rigidity of the G-action on X follows easily from that of its 
restriction to G'. □ 

We now make the link between the ^-action on K /Ok and dynam- 
ics. 

Lemma 3.5. Suppose K is a non- CM number field of unit rankr > 2, 
and G C Uk is a finite-index group that is isomorphic to 7L r . Then: 

(1) There is u G G that acts as a totally irreducible automorphism on 
K/O k . 



(2) The multiplicative G-action ( \2.1(\) on K/Ok is Cartan 



Proof. (1) By Remark |3^, it suffices to find u E G such that for each 
non-zero integer k, Q(u k ) = K. It can be checked that there is w £ Uk 



that has this property (see ||Cer06| , Lemma 2]). As G has finite index 



in Uk, it contains a non-trivial power u of uq, which has the desired 
property as well. 

(2) Suppose the G-action is not Cartan, that is, there is a larger 
abelian group G\ D G that acts on K/Ok by toral automorphisms, 
such that rank(Gi) > rank(G) and the restriction of the Gi-action to 
G coincide with the previously defined multiplicative action. 

As by part (1) G contains an element u such that Q(w) = K. Then 
1, u, ■ ■ ■ , u^ 1 are linearly independent over Q where d denotes the de- 
gree of K. 

Take an arbitrary element A from G\. Then A can be regarded as 
an element from Km^K/Ok), or equivalently, an element from GL{K) 
that preserves the lattice Ok- Consider the element 1 from Ok-, then 
A.l G Ok and we denote it by 7. Hence (A — = where A 
and 7 are both regarded as linear maps from K to itself. Since G\ is 
abelian, A commutes with the G-action by definition. In particular, 
A commutes with the multiplication by u as elements from GL(K). 
Hence for any power u k , 

(A - 7 ).M fc = {A- 7).(w fc .l) = u k .{A - 7 ).l = 0, (3.1) 

where u k is regarded as a vector from K in the first expression and 
as a linear map thereafter. However since l,u, ■■■ ,u k ~ 1 are linearly 
independent, they span the Q- vector space K and hence K = K ®q M. 
as well. It follows that (A — j).v = for any v G K. In other words, as 
an element from GL(i^), A coincide with the multiplication by 7 G Ok- 
Apply the same argument again, we wee A -1 coincide with the multi- 
plication by some (3 G Ok- Then the multiplicative action by 7/? G Ok 
on K is trivial, which is possible only if 7/? = 1. Hence 7 belongs to 
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Uk = 0* K \ that is, A is actually the multiplication by some element 
from Uk- 

Since this is true for all A e G\. G\ can be regarded as a subgroup 
of Uk- So as G has finite index in Uk-, G\ cannot have strictly higher 
rank than G, which contradicts the assumption. This completes the 
proof. □ 



3.2. Effective aspects of rigidity. In order to show Theorem IO 



we 



will apply Proposition |3]7] below, an effective version of Theorem |3.4| , 
to the action Uk K /Ok- Before doing this, one needs to introduce 
the notion of distortion. 



The distortion of an isomorphism ip : R d y K can be measured by 



i , i 



M$ = max (\\il)\\Vo\(K /ip(Z d )) ^ ,\\ij)- l \\Vo\(K /^{Z d )) ~ d j , (3.2) 

where ||^|| and HV' -1 !! are norms of linear maps. M.^ is always greater 
than or equal to 1. 

Note that ij) projects to an isomorphism between and K /^(Z^), 
which we denote by ip as well. 

The distortion of an ideal lattice in K can be bounded in terms of 
the discriminant: 



Lemma 3.6. [|Wanll| , Lemma A. 5] /// is an ideal in Ok, then there 
exists an isomorphism ip between M. d and K such that ip(Z d ) = I and 

M i) = O d (Dp) 

Proposition 3.7. [|Wanll| , Proposition 7.6] [] Let K be a degree d 
non-CM number field of unit rank 2 or higher, T C Ok be a full rank 
sublattice preserved by Uk under multiplication, ip be an isomorphism 
from M. d to K such that ^(Z d ) = V , and q be a positive integer greater 

than or equal to expexpexpmax (CM.^ d 1 m.ax.{J z u K , T) CTv k ) . Then 

for any torsion element z in K /Y of order at least q, the preimage 

tp (Uk-z) of the orbit Uk-z C KjY is (log log log q) u K-dense in 
T d . Here C > 1 is an effective constant that depends only on d. 



Corollary 3.8. Let K be as in Proposition \3. % There is a constant 
C > 1 that depends only on d such that if 

Q = expexpexp(D K Uk ), (3.3) 



[Wanll, Proposition 7.6], the density parameter is misstated as 



(log log log i?) -0 ^"k instead of (log log log q)~ C ~ Fu k-^ which results from mis- 
takenly copying the exponent from Proposition 7.1. The proposition is otherwise 
not affected. 
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then: 

(1) tti-k/o k ( z ) < for any rational element z G K/Ok whose 
minimal order is greater than or equal to Q. 

(2) ForR = D\eh rTv K, 

M(K)= sup ( min \N K (x')\) . (3.4) 
gg N i~ 1o k V'£(UK.x+o K )nB R J 

2<q<Q 



Proof. (1) By Lemma |3.6| , there is an isomorphism ip from Mr to K 



that sends Z d to K , such that = O d (L>J dl ). Then by 



< ■ Vo\(K/O k )* = M^D™ = O d (D K ). (3.5) 

Following this estimate and the inequality ( |2.26| ), when C is large 
enough, 

D K ^ K > max (C Ml od , max( T Ux , 2) c °^i< ) (3.6) 
where Co is the constant from Lemma |3.7| . 

Therefore if Q > exp exp exp(.D x K ) and z is as in the statement, 
then it follows from the lemma that there exists u G Uk such that the 

preimage ip~ (uz) lies within distance less than (log log log Q) v k 
from the origin in T d . So 

\\uz\\ < I^IKlogloglogQ)-^ 1 ^ < d DlD'fi. (3.7) 
In particular, by Lemma [2.6| .(3), 

m-K/oM < (MipD^fiy = O d ({D~fi +l ) d ). (3.8) 
Because Dk > 2, if C is sufficiently large (depending only on d) then 

m K/o K ( z ) < 2_d - 

(2) Notice first that m K (^) clearly doesn't vanish and belongs to 

2- d Z by the proof of Lemma gl|(4). Thus M(K) > m K {\) > 2~ d . 

Then for all x with denominator greater than or equal to Q, its 
projection z in K/Ok is a rational point as required by (1). Thus 
m^-(x) = m^-(x) = m-K/o K ( z ) < ^ d < M(K). It follows from this 
fact and definition that M(K) is the supremum of itik{x) where x has 
a small denominator: 

M(K) = sup{m K (x) :xe (J g^C^}. (3.9) 

<?eN,2<g<Q 

g is supposed to be at least 2 since the q = 1 case is not interesting 



where x G 0^ and m^-(x) = 0. It suffices to apply Corollary 2.8 to 



complete the proof. □ 



16 



U. SHAPIRA AND Z. WANG 



Proof of Theorem \1.8j . By Corollary 3J3, to determine M(K) it suffices 



to calculate and compare \Nk(x')\ for all x' from the union A of those 
fl x s where x G U g eN g<Q q~ l ®K and Q x = (Uk-x + Ok) H -B_r with 

i? = D K e^ rTu K . Notice the Q x 's are all finite, and are either equal or 
disjoint for different x's. So A can be regarded as a disjoint union and 
every \Nk{x')\ comes only once into the comparison. 

Since every element from Uk-x + Ok has the same denominator as 
x, A C \J q€ N q~ l O K - So A = \J Q eN A® where A® = A n g -1 ©*. 

9<Q g<<2 

Moreover, A is clearly inside the box Br. So C q~ l OK H -Br. 

For two distinct elements x', y' G x' — y' £ q x Ok- So one can 
deduce |A^(x' — y')\ > q~ d and it follows that for at least one i G / we 
have \(x' — y')i\ > q^ 1 . Therefore {J x , eA(q) (x' + Bj_) is a disjoint union. 

Furthermore, this union is covered by B R+ j_. Hence one an easily see 

that 

Vol(B R+ x_) /R + ±\ d 
\A®\ < vd(i? J = y-^ 1 ) = (&Dfc* r ** + l) d . (3.10) 

Because .D^ > 1 and q G N, qD K e^ rFu K > 1. Therefore 



|A| < ^ (3gD^-e3 r - F ^) d < Q d+1 (3D|-e^ r - F ^) ,i 

<exp + l)expexp(^°' F ^))(3^|e^- F ^) d (3 ' U) 

< exp exp exp ( D K Uic ), 

where Cq is the constant denoted by C in Corollary |3.8| and C\ is 
a larger constant, chosen in a way that depends only on d, which is 
possible because Dk > 4, T\j K ^>d 1 and r < d — 1. 

Therefore, one only needs to compute and compare the algebraic 

norms of at most exp exp exp (D K K ) numbers from A C K. For each 
x G A, its denominator is bounded by Q and all its archimedean em- 

beddings are bounded by R = D K e^ rFu K . It is known (see e.g. |Bcl04|| ) 



that the complexity of computing the algebraic norm of such a num- 
ber is polynomial in log Q + log R, which is Od(exp exp(D K ° Uk ) for 
any e > 0. Other operations needed in the computation only require 
relatively cheap costs, for example a set of fundamental units can be 
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_L 

determined with complexity Od{D£) by [jFJ10| . Hence the total com- 



plexity of computing M(K) is bounded by exp exp exp(D K 
constant C slightly larger than C\. 



eft 



for a 
□ 



4. Euclidean Spectra of CM fields 

The dynamics become very different for CM fields, in whose cases 
the action by Uk on K /Ok is essentially not irreducible any more. To 
see this, let F be a maximal totally real subfield of K, that is, a totally 
real subfield over which K is a totally complex quadratic extension. 
Recall that Up is a finite index subgroup of Uk- F is a ^-invariant 
subspace of the Q-vector space K and the s-dimensional real subspace 
F = F ®q R C K projects to a subtorus T of K /Ok that is invariant 
under the multiplicative action by Up. So the action by any element of 
Up on K /Ok cannot be an irreducible toral automorphism. Since Up is 
of finite index, it follows that no element of Uk acts totally irreducibly. 
Hence the Uk action on K/Ok doesn't satisfy the total irreducibility 
condition in Theorem |3.4| . In consequence, orbits of irrational points 
or of rational points with large denominators don't have to be close to 



the origin (see also |Cer06| , Remark 3]). 

In this section, let K be a CM field, F be the associated maximal 
totally real subfield and F = F ®q R. Then r% — 0, d — 2r 2 . For 
simplicity denote s = r 2 , then degF = s and degK = d = 2s. K has 
s pairs of imaginary embeddings (<7i, cr s+ i), • ■ ■ , (a s , U2s) and F has s 
real embeddings n, • • • , r s . For all i G I — {1, - • • , s}, the restrictions 
of o"j and a s+i to F both coincide with n. Moreover, both Up and Uk 
have rank r = s — 1. 



4.1. Product structure of K. We hope to follow the same strategy 
as before by looking at the action on K/Ok by some subgroup of 
Uk- As Up coincide with Uk up to finite index, it would be helpful 
if K/Ok has a product structure with respect to the s-dimensional 
subtorus F /Op. However, the existence of such a product structure is 
not clear and therefore instead of K j Ok we will work on a finite cover 
of it which splits as a product. 

Fix an element rj 6 Ok such that rj ^ Op. Then K = F © rjF and 
K = F®rjF. Define a finite-index sub lattice in Ok by Y = Op®r\Op. 
Clearly T is invariant under multiplication by elements of Up. Hence 
Up naturally acts on K/Y. 

K/T is isomorphic to (F/Of) 2 . Actually, there is a unique isomor- 
phism p that sends each x G K to p(x) = [p^ 1 \x),p^{x)) 6 F in 
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such a way that 



x = p 



(4.1) 



In addition, x belongs to T if and only if p(x) G O f . Therefore the 
map p induces a continuous isomorphism between K/T and (F/Of) 2 , 
which is denoted indifferently by p = (p^\p^). 

Since T C Ok is of finite index, K/T is a finite cover of K /Ok- By 
writing 7Tt,o k for the corresponding finite-to-one projection, tc 2 for 

the natural projection from F to (F/Of) 2 , and 7Ta for 7rr,e>K we 
complete the following commutative diagram: 



As p is an isomorphism, tta is also a finite covering map. 

A point in one of the spaces in the diagram is said to be rational 
if it either sits in K C K or F 2 C F , or descends from such a point. 
If a point is rational, then so are all its images and preimages in the 
diagram. In the tori K/T, (F/Of) 2 , and K/Ok, rational points are 
exactly the torsion points. 

Without causing ambiguity, subscript i will indicate the i-th coordi- 
nates in both K and F, which correspond respectively to the embed- 
dings Oi of K and of F . Notice Xi is complex for x e K but yi is real 
for y G F. 

The decomposition ( |4.1|) can be expressed easily in terms of the co- 
ordinates: 




2 



(4.2) 



K/O k 




rji i R, Vz G J. 



(4.4) 
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We rewrite the norm in K: 

Nk(x) = n N 2 = II | (P (1) ( x )) l + *(P (1) (*)),| a = (p(x)) (4.5) 
1=1 1=1 

9 

Where is the functional on F = (W) 2 defined by 

iV*(2/ (1) ,y (2) ) = II (fe W + (Re Vi )yP) 2 + (Im^O/f) 2 ) • (4.6) 
i=i 

By (|4.4|) , each factor in the product is a positive definite quadratic 
polynomial in y^ and y^. In particular, Nj? and AT* are always non- 
negative. 

Let Up act diagonally both on F and on (F/Op) 2 : given u G Up, 
for ?/ = (l/ 1 ), y^ 2 -') <E F , uy will stand for (uy^\ uy^) and similarly on 
(F/0 F ) 2 . 

Remark 4.1. W^e have made Up act on all the spaces in the Dia- 
gram ( \4-Q) - Since all the actions descend from the multiplicative action 
( ^■10j ) on K, the Up-actions commute with the maps in the diagram. 

As F is totally real, it is in particular not CM. Therefore by Lemma 



375] , the ^-action on F /Of is Cartan and contains a totally irreducible 
element. The same are true for the restriction of the action to any 
finite-index subgroup G C Up. 

4.2. Rigidity of the diagonal action. Note for each cp 6 F, the 
subset 

V*' = {(yW,yW) G F 2 : 1/ (i) = w W} > (4.7) 

2 

is an s-dimensional subspace of F . For <p = oo, let 

V°° = {(y( 1 \yV)£F 2 :yW=0}. (4.8) 

Definition 4.2. An s-dimensional homogeneous G-invariant subtorus 

of(F/Op) 2 is the projection ofV^ to (F/Of) 2 for some G FU{oo}, 
denoted by T 9 . 



It is not hard to check T v is indeed an s-dimensional subtorus ( |[LW10 



Lemma 3.3]). Moreover, V 9 is clearly invariant under the action by Up, 
and hence so is T v . 

Fix from now on a subgroup G C Up such that G = 7U . Then G 
is of finite index in Up, and thus in Uk as well. Restrict the action 
Up rx (F/Op) 2 to G. 
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Definition 4.3. An s-dimensional homogeneous G-invariant sub- 
set of (F/O f ) 2 is a subset of the form G.(Tf + 3) = {g.{%' + 3) : g G 
G, 3' G T^} for some fixed (p G FU{oo} and rational point $ G (F/Op) 2 . 
We call <f the slope of G.iT^ + 3). _ 

^4n s-dimensional homogeneous G-invariant subset of slope ip in K /Ok 
is the projection of such a subset in (F /Of) 2 by ha- 

Clearly every s-dimensional homogeneous G-invariant subset is in- 
deed invariant under the G-action. 

We list a few basic properties of s-dimensional homogeneous G- 
invariant subsets : 

Lemma 4.4. Let K, F , V and G be as above. Suppose the unit rank 
of K and F is r > 2, then the following claims hold in both (F/Op) 2 
and K/O k : 

(1) Suppose L is an s-dimensional homogeneous G-invariant subset of 
slope ip G F U {00} where s = degF = r + 1. Then L is a finite 
disjoint union (Jfc=i ^fc where each T k is a translate of the subtorus 
T v (resp. the subtorus Tr/\(T V ) in K/Ok) by a rational point; 

(2) Let L be as in (1). For a point in L, its G-orbit is either finite or 
dense in L depending on whether the point is rational or not; 

(3) Any infinite G-invariant closed subset contains at least one s-dimensional 
homogeneous G-invariant subset; 

(4) Given e > 0, there are only finitely many s-dimensional homoge- 
neous G-invariant subsets that fail to be e-dense in (F /Of) 2 (resp. 
K/O k ). 

Proof. In the (F/Op) 2 setting, all the properties above can be found 
in \fWWj , §3 & §4]. 

The corresponding statements for K/Ok immediately follow, thanks 
to the facts that the G-action commutes with Diagram |4.2j and that 
7Ta is a finite-to-one continuous group morphism between two tori. □ 

The major new ingredient in our analysis is the classification in 
[|LVV10|| of all infinite proper G-invariant closed subsets in (F/Op) 2 . 
When the unit rank is strictly greater than 2, all of those are s- 
dimensional homogeneous G-invariant closed subsets: 

Proposition 4.5. Let K, F and G be as above. If the unit rank r is 
at least 3, then the following are true in both (F/Op) 2 and K/Ok: 

(1) Every G-orbit closure is either a finite orbit consisting of ratio- 
nal points, or the whole space {F/Op) 2 (resp. K/Ok), or a s- 
dimensional homogeneous G-invariant subset; 
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(2) For all e > 0, there is a finite union of s- dimensional homogeneous 
G-invariant subsets that contains all the rational points in (F /Of) 2 
(resp. in K/Ok) whose orbit fail to be e-dense. 

Proof. Since F is not CM, the proposition was proved for (F/Of) 2 
in ||LW10| , Theorem 3.15 & 3.16]. Again this directly imply the same 
claims in K/Ok- D 

4.3. Localized spectrum on invariant subsets. We reduce the de- 
scription of Spec(-fr) (and that of Spec (if)) to the study of the behavior 

2 

of on certain affine subspaces of F . 

Lemma 4.6. Suppose L C K/Ok is an s-dimensional homogeneous 
G-invariant subset of slope <p. Then there is a finite subset C F 2 
such that 

r + wc^l^fiD.Vwefli (4.9) 

and for all z G L, 



m K/o K \ z ) 



min inf {N.(y) : y G vr^ 1 fc\G.z))n(V*+u)}. (4.10) 

■J £ n - 



Proof. By Lemma fl4|.(l), L is a disjoint union \_\ aeA {^i\{T v ) + a) 
where A C K/Ok is a finite collection of rational points and ip G 
F U {oo}. Hence the lift L = n l (ir~^ (L)J is the union of all sets of 

the form + co where uj takes value in tt~1 (jr^ (A)). The (V^ + w)'s 

F 2 

are parallel s-dimensional affine subspaces in the vector space F . For 
two different a/s, the two (V v + a;)'s either coincide or are disjoint. 
Fix a subset Cl from tt~1 (ir~^ (A)) such that L = LLen(^ + ^) is a 
disjoint union. Remark the union is locally finite in the sense that any 

2 

compact set in F intersects only finitely many such affine subspaces. 

L is G-invariant as the G-action commutes with 7Ta and 7Te>2 . 

Suppose z G L and let x be an arbitrary point from 7Tq (z). By 
Corollary |2.8|, we see that 



m Kio,X z ) =m K( x ) — i^ \Nk(x') 
KV ' x'<=(G.x+0 K )nB l KV ; 

= inf \N«(x% 

x'&Tq (G.z)nB 



(4.11) 



where B C K is a compact subset that depends only on K and G. 
Notice -Kq 1 k (G.z) C 7Tq (L) = p~ l (L). Therefore, 

n l K (G.z) n b ^oliG.z) n (p-\i) n b) 

= p - 1 (n l{n A 1 (G.z)) n (in P (5))). (4 ' 12) 



22 U. SHAPIRA AND Z. WANG 

It follows from local finiteness that there is a finite disjoint decom- 
position 

Lnp(B)= [J ((F + W )n P (B)) (4.13) 

where Ql is a finite subset of Q. For each to G Ql the component 
(V^ + to) fl p(-B) is a compact region of the affine subspace + w. 
From Q4.11D , (|4.12|) and ( |4.13| ), one can deduce that: 

m K/0 K ( Z ) 



min inf {N*(y) : y G tt", 1 (tt^G.*)) n + u) D p(5)}. 



Here we used the fact that N K — N* o p, as well as that iV* is, by 
definition (|4.6|) , non-negative. 

This obviously implies that the right-hand side is bounded by the 
left-hand side in ( |4.10| ). In the other direction, 

min inf {N*(y) : y G n~l fc\G.z)) fl (F v + w)} 
^inf^^^GTT-^TTX 1 ^))} 

= inf {\N K (p-\y))\:yen l(n A \G.z))} (4-15) 
= inf {|A^(x)| : x G G.tt^)} = inf {|A^(x)| : x G tt^z)} 



K/O 

Again, we used the commutativity between Diagram (|4.2| ) and the fr- 
action, as well as the G-invariance of \N^-(-)\. The proof is completed. 

□ 

On each V v + u, we can analyze explicitly the functional iV*. 

Lemma 4.7. For any rational point ueF 2 and all tp G F U {oo} ; £/ie 
restriction of N* to the affine subspace V v + u has a minimum which 
is achieved by a rational point. Unless G + u, the minimum value 
is positive and the minimum point is unique . 

Proof. Suppose first cp G F and u = (co^\u^) G F 2 . Then one can 
replace to by (u/ 1 ) — ipu^ 2 \0) without changing V v + to. So we may 
assume without loss of generality u = ((3, 0) where j5 G F. 
In this case V v + u can be identified with 

{(y^,y^)eF 2 :yW = ^ + P}. (4.16) 
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In particular, for y = (y( l \y^) G + w, y is uniquely determined by 
and 



N *(V) = II ((fa + XertivjP + A)' + (Im^) 2 (yf V 
i=i 



(4.17) 



JiVi' 2 ' 

1=1 



with 

= (y? 2 + 2^Re77i + M 2 )0 2 + 2 fa + Ke-mW + # ( 4 - 18 ) 

It is clear that fi(0) > and has a minimum achieved at the unique 
Upi + Rer/i)/? 

point 5 : nr. 

(pf + 2(piRer)i + \r)i 
By Remark \ 



_ <Ti(r}) + aj(rj) _ a^rj) + a t (r]) _ a^y + r]) 
KeVi ~ 2 ~ 2 ~ 2 

jJi(TT K/F {rj)) = r^Tr^^)) ^ _ 

2 2 
Trx/F(ry) 
2 

And for similar reasons, 1^1 2 = [Nk/f{v)) •■ 

+ i Tr^/p^)) 

So for the element £ = t ^— — - — — — — G F and each 

V? 2 + (f Ti K /F (V ) + N K/F (77) 

z G J, £j is the unique point at which /j achieves its minimum. The 
minimum can be easily verified to be 



Mb 



{N k/ f(v)-ITtI /f ( V ))^ \ 
(p 2 + (pTr K/F (r]) + N K/F (r ] )J i 



(p 2 + 2ipRer)i + |^| 



As j3 G F is rational, /3j = if and only if /3 = 0. Moreover for any 
z G I, because Im?7j 7^ 0, = if and only if f5 = 0. 

It follows that the restriction of iV* to + u has a minimum point 
at the point y = (ip£ + /?,£). Moreover, if /3 7^ 0, then the minimum 
values are all positive; and thus N*(y) > and the minimum 

point y is unique. Otherwise, /3 = and V v + uj contains by ( |4.i6| ). 
This finishes the proof for ip G F. 
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It remains to check what happens when the slope <p is oo, in which 
case V°° + lu = {(y^\y^) G F : y^ = u/ 2 )} and y is uniquely 
determined by y^\ Denote (3 = cu^ G F. In this case, N*(y) can 
be decomposed as YU=i fi(v )i where fa is a new polynomial given by 
fi(9) = 9 2 + 2{Rerji)(3i9 + \rji\ 2 (3 2 . Similar analysis as in the cp G F case 
shows that fi has a unique minimum point £ i5 which is the embedding 
of £ = — Tr^/p^) • f3 E F into R by Tj. And the minimum value is 
= (Imr/;) 2 /? 2 . Again, if / 0, then /«(&) > for all i and y 
is the unique minimum point for the product form N*(y); otherwise 
G V°° + uj. ' ' □ 

Next, we study the localized Euclidean spectrum on each individual 
s-dimensional homogeneous G- invariant subset. 
For any subset A of K /Ok, write 

Spec 1?/OK (A) = {m W/OK (z) :zeA}. (4.21) 

Proposition 4.8. Suppose r > 2 and L C K /Ok is an s-dimensional 
homogeneous G-invariant subset, then Spec^, OK (L) is a subset of Q 
and can be written as {u, fix, fi^, • • • } where: 

(1) v = z/ and onZy i/ G L; 

(2) {y & L : rn-K/o K {u) = u } i s ^ e union of the set of all irrational 
points in L and a non-empty finite set of rational points; 

(3) {y G L : Tn-^, OK (y) = /%} is a finite non-empty set of rational 
points for all n > 1; 

(4) fix> fi2> ■■■ and lining //„ = v; 

In particular, the proposition implies that every value from Spec#y 0jf (L) 
is achieved by at least one, but finitely many, rational point from L. 



Proof. (1) Denote by (p the slope of L. Lemma |4T6| implies that inf n^K io K 
equals min we n L inf{A^*(y) : y G + u} where VLl C F 2 is a finite set 
of rational point decided by L. By Lemma [4.7| , for each u G there 
is |/ w G y* 1 + w such that N*(y u ) = min{N*(y) : y eV^ + Hence 
inf zgi ^k/o k { z ) = mrn u;en L N*(y u ). Denote this minimum by v. 

There is at least one of the yjs, which we denote by y v , such that 
N*(yoj) = v. Then z v = 'Ka{^o' 2 {Vv)) G L by Lemma |4~6| , and thus 
nT>K/o K ( z v) < ^ by definition and in consequence mf/^f^) = v. 
Note is rational, hence v = rn-j^, {z v ) G Q by Lemma pT6|. (4) . 



By Lemma [4.7| , v = if and only if ?/„ = 0, or equivalently z v = 0. 
On the other hand if L passes through then clearly w#y OK (0) = is 
the minimum of rn-K/o K on L. This proves claim (1). 
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(2) Assume z G L is irrational, then by Lemma [4.4| .(2), G.z is dense 
in L. It follows from Lemma |2.6| .(3) that mK/o K ( z ) = v - 

When v = 0, the only rational point z G L with "t.^/Ok^) = * s 
0. Assuming v > 0, we try to show that all rational points z G L such 
that = f are contained in a fixed finite set. 



Let z be such a point. By Lemma POL there exists u; G f2_L such that 



inf { jV.(y) :yert l fc\G.z)) n(y* + u>)} = v. (4.22) 

Note for all y G 7T~J (ir^(G.«)) n (V v + w), 7r OK (p -1 (y)) = z and 

hence N*(y) = N-^(p~ 1 (y)) takes values from a discrete set of rational 
numbers as we have seen in the proof of Lemma |2.6| .(4). Therefore, 
the infimum is actually a minimum. In other words, there is y G 
7r~2 {^a (G- z )) such that the infimum in ( 4.22j) , which equals u, is 



attained at y. Since v > 0, by Lemma £L7|, + to doesn't contain 
and y must be y u . Thus z G G.ir&\7rQ2 Because is rational, 

this is a finite G-orbit. So the finite set {J ue n L G-^A^o^iy^)) covers 
all rational points z G L at which vn-^j OK equals v. This establishes 
Part (2). 

(3) There are infinitely many rational points in L. So it follows from 
the finiteness proved above that Speedy 0jf contains values other than 
v. 

Therefore by upper semicontinuity, L> u+ s = {z G L : Tn^, OK (z) > 
v + 5} is a proper non-empty closed subset of L for all sufficiently 



small positive 5. Moreover, it is G-invariant by Lemma |2.6| .(1). By the 
remark at the beginning of part (2) above, L> u+ $ consists of rational 
points. Moreover, L> u+ s is finite. Actually, suppose L> v+ s is infinite 
then it contains an s-dimensional homogeneous G-invariant subset V 
by Lemma [01.(3). However V must contain irrational points, which 
contradicts the rationality of points from L> u+ s. Hence we conclude 
that L> u+ s is non-empty finite subset of rational points in L for tiny 5. 

For any ji G §V ec ~K/o K \{ v }-> we know // > v and denote by L =fl 
the set {z G L : ^^(2) = p}- Then L =M is a subset of L> u+ s for 
5 G (0, p — u) and in consequence consists of a finite number of rational 
points. 

(4) Observe that the collection of rational points in L, which is infinite, 
is the union of {z G L : z is rational, tti-k/o k { z ) = u } an d all the L = ^s 
where \i G $V ec K/o K We have already seen that each of these 

sets is finite, therefore Spec^y 0jf must be infinite. 
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Fix G L =jU , then p = rn-K/o K (. z v) ^ Q by Lemma p~6|. (4) . As it 
was already verified that v G Q, this asserts that 

Spec^ (L) C Q. (4.23) 

Furthermore, the spectrum has no accumulation point greater than 
v. Otherwise, for sufficiently small 5, there are infinitely many values 
in Specj^/^ (L) D [u + S,oo). Since each of these values correspond 
to at least one point in L> u+ s, it follows that L> u+ s is infinite, which 
contradicts the previous conclusion. 

In addition, recall that m^ /OK {z) < M{K) < 2~ d D K by [□]• So 
Spec^/ 0jr (L)\{z/} is a bounded infinite subset of Q fl (v, oo) and has 
no accumulation point other than v. The only possibility is a decreasing 
sequence approaching u, which is Part (4) of the lemma. □ 

4.4. Proof of main results. We are now able to establish a complete 
characterization of the Euclidean and inhomogeneous spectra of K in 
case that r > 3 by putting pieces together. 

Theorem 4.9. Suppose K is a CM number field of unit rank 3 or 
higher, then the inhomogeneous and Euclidean spectra coincide: Spec (if) 
Spec(K). Moreover, Spec(if) is a countable subset o/Q and can be de- 
composed as {0} U (U^Li S n ), where: 

(1) For all n> 1, S n can be written as {v n , p Uj i, p n ^ • • ■ } such that: 

• fJ"n,l > fJ"n,2 > ' ' ' > 

• h m fc->oo Vn,k — V n , 

• lim^^ v n = 0, 

• U n > p n +l,li 

(2) For each p n ,k, {z G K/Ok '■ m K/o K ( z ) = is a finite subset of 
rational points. 

For each v n , {z G K/Ok '■ m ~K/o K ( z ^ = Vn ^ ^ s fi n ^ e an d non- 
empty. And the set {z G K/Ok '■ z is irrational, m^ 0jf (z) = u n } 
is the set of all irrational points in a certain finite union of s- 
dimensional affine subtori where s = |degi£\ 

Proof. Step 1. Construct 77, p, F, T as in previous discussions. Then 



s = deg-F > 4 and we will be able to make use of Proposition pL5 . 

Let £ be the collection of all s-dimensional homogeneous G-invariant 
subsets L C K/Ok that avoid 0. For each L G £, denote v L = 
minSpec^/ 0jf (L), which exists by Proposition fO. 



We classify all points z G K/Ok into several categories: 
(la) z = 0; 

(lb) z is irrational and is not contained in any L G E\ 
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(Ha) z is irrational and belongs to some L G £; 

(lib) z is rational and there is L G £, which may or may not contain 

z, such that iti- k -, 0k (z) = v L \ 
(III) z is a non-zero rational point that doesn't fall into category 

(lib). 

These types obviously exhaust all points in K /Ok- 
First, if z is of type (la) or (lb), then Tn-^, OK (z) = 0- This is obvi- 
ously true if z = 0. If z is of type (lb), then by Proposition £0| G.z 
is either K/Ok or an s-dimensional homogeneous G-invariant subset 
that contains 0. In both cases G G.z and by Lemma |2^6| , m-K/o K { z ) 
vanishes. 

Second, if z belongs to category (Ha) or (lib) and is associated with 
L G £, then m-j^i OK (z) = Vl- For points of type (lib) this is part of 
construction. If z is irrational and z G L, then this is a consequence of 
Lemma |4~8| .(2) instead. 

Step 2. We show that for all 5 > 0, there are only finitely many L G £ 
such that v L > 5. 

Actually, by Lemma [2.6| , for each of these L's and z G L, \\z\\ > 8d. 
In other words, L fails to be ^^-dense in K /Ok, the claim follows from 
Lemma [Q|.(4). 

Step 3. We claim £ is infinite. Actually, there are infinitely many 
L G £ that have slope oo. 

Since in K/Ok the only s-dimensional homogeneous G-invariant 
subset with slope oo that contains is 71a(T°°). It is enough to show 
there are infinitely many s-dimensional homogeneous G-invariant sub- 
sets that have slope oo. 

Each rational point tn G F '/Of gives rise to a s-dimensional homo- 
geneous G-invariant subset {{l^-,^) ■ ^ = tn} in (F/O f ) 2 , and the 
correspondence is one-to-one. Since F/Of contains infinitely many 
rational points, there are infinitely many s-dimensional homogeneous 
G-invariant subsets of slope oo in (F/Of) 2 , each of these projects to 
an s-dimensional homogeneous G-invariant subset of slope oo in K /Of 
under 7Ta- This establishes the claim, as 7Ta is a finite covering map. 
Step 4. The set A = \y L : L G £} can be reordered into a strictly 
decreasing sequence of rational numbers v\ > v% > ■ ■ ■ that converges 
to 0. 

To prove this it suffices to show A is a bounded infinite set of positive 
rational numbers and has no accumulation point other than 0. 

The boundedness follows from that of fn~K/o K - The positivity and 
rationality are confirmed by Proposition |4.8| . Hence it suffices to show 
A is infinite, and has no accumulation point other than 0. 
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If A is finite, by infinity of £ there must be an infinite family of 
L G £ such that the corresponding u^s are the same number, say v. 

On the other hand, if A has a non-zero accumulation point, which 
must be positive as each v L is, then there is a sequence of L n 's such 
that z^L n 's are distinct and converge to a positive value v. Without loss 
of generality, one may assume v>l„ > | > 0. 

Thus in both cases, there are an infinity of different L's from £ such 
that Vl > § > 0, which is impossible by Step 2. This completes the 
proof of the claim. 

Step 5. Write <Si = Spec(fT) fl {v\, oo) and S n = Spec(K) n (u n , 
for n > 2. One wants to show that each <S n can be written as a de- 
creasing sequence of rational numbers > fi n ^ > ■ ■ ■ that converges 
to u n , and that {z G K /Ok '■ m ~K/o K ( z ) = /•*} is a finite set of rational 
points for all /J, G S n . 

In order to show the first half of the claim, it suffices to show S n 
is a bounded infinite set of rational numbers and has no accumulation 
point other than v n . 

Boundedness is again easily guaranteed. By ( |2.18| ) and Step 1, any 
// G <S n can be achieved by rn- K -/ OK only at points of type (III), which 
are rational. Hence by Lemma |2]B|.(4), <S n C Q. 

Since v n G A, there is L such that v n = v L . Lemma ^| asserts that 
there is a decreasing sequence from Spec^/ 0if (L) C Spec(i^) whose 
limit is v n . In particular, this implies the infiniteness of S n . 

So what remains to be done is to get a contradiction assuming that: 
either S n has an accumulation point v 1 which doesn't equal v n , or the 
set {z G K/Ok '■ m K/o K ^ = A*}> which we just showed consists of 
rational points, is infinite for some fi G S n . 

In the first case, v' > u n and there are a sequence of rational points 
Zk G K/Ok such that the fn~K/o K { z kY s are all different and converge 
to v'. 

In the second case, let v' = [L. Then in both cases we have an infinite 
sequence of distinct rational points such that lim^oo mj^^ OK (zk) = 

v' . In particular, we may assume fn'K/o K { z k) > \ f° r all k. 

By Lemma |2?6| .(4), the orbits G.z^ don't meet the neighborhood of 
radius (y) 3 of the origin, and hence Proposition ^75[(2) implies that 
the Zfc's are contained in a finite union of s-dimensional homogeneous 
G-invariant subsets. Without loss of generality, assume they are all 
in the same s-dimensional homogeneous G-invariant subset V . By 
Proposition [4.8| , when Zk G L' are all different, the only possible limit 
of mK~/o K ( z k) as k tends to oo is v L i and the fnj^^ OK (z k ys are all greater 
than or equal to u L >. Thus u L i = v' > u n > 0. On the other hand, v' < 
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v n -i if n > 2. Moreover, by Proposition |4.8| .(1), ^ £/; in other words, 
V G £. Hence z/ = vy G ^4. But A contains no value in (z/ n , iV-l) 
when n > 2, or in (i/^oo). Therefore we obtain a contradiction and 
this completes Step 5. 

Final Step. Part (1) of the theorem results from ( |2.18 ) and Steps 4 



and 5. A corollary to it is that Spec (if) C Q and is countable. 

The first half of Part (2) was already proved in Step 5. We now 
prove the second half that involves the z/ n 's. 

By definition of A, each v is equal to vl for at least one L G 8 and is 
therefore achieved by m- K -/ OK at some rational point in L. Hence Y n = 
{z G K/Ok '■ m ~K/o K ( z ) = u n\ is non-empty. By Lemma ^6|.(3), for all 

z G Y n , the G-orbit of z avoids the neighborhood of radius ufi around 
G K I Ok- Hence we know from Proposition |4.5[ (2) that Y n is covered 
by a finite union of s-dimensional homogeneous G-invariant subsets. 
Moreover, by Proposition m^/ 0j( can take value v n at only finitely 



many rational points from any given s-dimensional homogeneous G- 
invariant subset. Thus Y n is finite. 

Regarding the set Y^ = {z G K/Ok '■ z irrational, m^ 0jf (z) = u n }. 
By Step 1, it consists only of irrational points of type (Ha) and is the 
set of irrational points from all the L G £ such that = v n . Because 
each L is a finite union of s-dimensional affine subtori, it suffices to 
notice there are only finitely many such L's, which follows from Step 2 
by taking 5 G (0, v n ). This completes the proof of Part (2). 

Last, Part (2) of the theorem confirms that any value from the in- 
homogeneous spectrum Spec(if) can be achieved by rn- K -/ OK at some 
z G K/Ok, and thus Spec(iT) = Spec(K) by (gig ) and (^T9|) . □ 



We are now at a position to prove Corollaries and | 
Proof of Corollary \1.3j . The Euclidean minimum M(K) is exactly the 



value /ii i from Theorem [4.9| , therefore the desired isolatedness and 
finiteness follow directly from the theorem. On the other hand, to 
show M(K) is attained, it suffices to prove that for all z G K/Ok 
such that rn-K/o K ( z ) = M(K), there is a lift x G 7r^(z) such that 
\Nk(%)\ = M(K). Because such a point z must be rational by Theorem 
Lemma P^[(4) implies that M(K) is attained in Spec(i^). □ 



Proof of Corollary For a detailed explanation of Cerri's algorithm, 
see ||Cer05 , Chapter 3]. In Proposition 4.25 of that thesis, Cerri showed 



the algorithm stops in finite time for non-CM fields of unit rank at 
least 2. However, the only facts he used were that M(K) is isolated in 
Spec(i^) and that {z G K/Ok '■ m K/o K ( z ) = M(K)} is a finite set of 
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rational points. Therefore thanks to Corollary |1.5| , the same proof is 
valid for CM fields of unit rank 3 or higher. □ 

Acknowledgments. We are grateful to Elon Lindenstrauss for helpful 
and motivating discussions. 

References 

[BF06] E. Bayer Fluckiger, Upper bounds for Euclidean minima of alge- 
braic number fields, J. Number Theory 121 (2006), no. 2, 305-323. 
MR2274907 (2008a:11139) 
[BSD52] E. S. Barnes and H. P. F. Swinnerton-Dyer, The inhomogeneous min- 
ima of binary quadratic forms. II, Acta Math. 88 (1952), 279-316. 
MR0054654 (14,956a) 

[Bel04] K. Belabas, Topics in computational algebraic number theory, J. Theor. 
Nombres Bordeaux 16 (2004), no. 1, 19-63. MR2145572 (2006a:11174) 

[Ber83] D. Bcrcnd, Multi-invariant sets on tori, Trans. Amer. Math. Soc. 280 
(1983), no. 2, 509-532. MR716835 (85b:11064) 
[BLMV09] J. Bourgain, E. Lindenstrauss, P. Michel, and A. Vcnkatesh, Some ef- 
fective results for xa x b, Ergodic Theory Dynam. Systems 29 (2009), 
no. 6, 1705-1722. MR2563089 (2011e:37022) 

[CL98] S. Cavallar and F. Lemmermeyer, The Euclidean algorithm in cubic 
number fields, Number theory (Eger, 1996), de Gruyter, Berlin, 1998, 
pp. 123-146. MR1628838 (99e:11137) 

[Cer05] J. -P. Cerri, Spectres euclidiens et inhomognes des corps de nombres, 
PhD Thesis, Universite Nancy I (2005). 

[Cer06] J. -P. Cerri, Inhomogeneous and Euclidean spectra of number fields with 
unit rank strictly greater than 1, J. Reine Angew. Math. 592 (2006), 
49-62. 

[Cer07] J. -P. Cerri, Euclidean minima of totally real number fields: algorithmic 
determination, Math. Comp. 76 (2007), no. 259, 1547-1575 (electronic). 
MR2299788 (2008d:11143) 

[EL04] M. Einsiedler and D. Lind, Algebraic 1 d -actions on entropy rank one, 
Trans. Amer. Math. Soc. 356 (2004), no. 5, 1799-1831 (electronic). 
MR2031042 (2005a:37009) 
[FJ10] F. Fontein and M. Jacobson, Rigorous Computation of Fundamental 
Units in Algebraic Number Fields (2010), preprint. 

[GL87] P. M. Gruber and C. G. Lekkerkerker, Geometry of numbers, 2nd ed., 
North-Holland Mathematical Library, vol. 37, North-Holland Publish- 
ing Co., Amsterdam, 1987. MR893813 (88j:11034) 

[HW79] G. H. Hardy and E. M. Wright, An introduction to the theory of num- 
bers, 5th ed., The Clarendon Press Oxford University Press, New York, 
1979. MR568909 (81i:10002) 
[Lem95] F. Lemmermeyer, The Euclidean algorithm in algebraic number fields, 
Exposition. Math. 13 (1995), no. 5, 385-416. MR1362867 (96i:11115) 

[LW10] E. Lindenstrauss and Z. Wang, Topological self-joinings of Cartan ac- 
tions by toral automorphisms (2010), preprint. 

[Par75] C. J. Parry, Units of algebraic number fields, J. Number Theory 7 
(1975), no. 4, 385-388. 



REMARKS ON EUCLIDEAN MINIMA 



31 



[San91] J. W. Sands, Generalization of a theorem of Siegel, Acta Arith. 58 
(1991), no. 1, 47-57. MRU 11089 (92c:11134) 

[Sch95] K. Schmidt, Dynamical systems of algebraic origin, Progress in Math- 
ematics, vol. 128, Birkhauser Verlag, Basel, 1995. MR1345152 
(97c:28041) 

[vdL85] F. J. van der Linden, Euclidean rings with two infinite primes, 
CWI Tract, vol. 15, Stichting Mathcmatisch Centrum Centrum voor 
Wiskunde en Informatica, Amsterdam, 1985. MR787609 (87a:11107) 

[Vou96] P. Voutier, An effective lower bound for the height of algebraic numbers, 

Acta Arith. 74 (1996), no. 1, 81-95. MR1367580 (96j:11098) 
[Wanll] Z. Wang, Quantitatitve density under higher rank abelian algebraic toral 
actions, Int. Math. Res. Not. 16 (2011), 3744-3821. 

[Was97] L. C. Washington, Introduction to cyclotomic fields, 2nd ed., Gradu- 
ate Texts in Mathematics, vol. 83, Springer- Verlag, New York, 1997. 
MR1421575 (97h:11130) 

ETH Zurich, 8092 Zurich, Switzerland 
Yale University, New Haven, CT 06520, USA 



